231B - Magic Wizardry and Wonders - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
typedef long long int lint;
int main(){
    int n,d,l;
    cin>>n>>d>>l;
    int mi,ma,ami,ama;
    if(n%2==0){
        mi=1+d;
        ma=l+d;
        ami=((1-l)*((n-1)/2))+1;
        ama=((l-1)*((n-1)/2))+l;
    }
    else{
        mi=1-d;
        ma=l-d;
        ami=(1-l)*((n-1)/2);
        ama=(l-1)*((n-1)/2);
    }
    // cout<<ma<<" "<<mi<<" "<<ama<<" "<<ami<<endl;
    if(ami>ma || ama<mi){
        cout<<-1<<endl;
        return 0;
    }
    if(ami>=mi && ami<=ma){
        vector<int>ans(n);
        int j=0;
        for(int i=n-2;i>=0;i--){
            if(j%2==0){
                ans[i]=1;
            }
            else{
                ans[i]=l;
            }
            j++;
        }
        if(n%2==0)ans[n-1]=(ami-d);
        else ans[n-1]=(ami+d);
        for(int i=0;i<n;i++){
            cout<<ans[i]<<" ";
        }
        cout<<endl;
        // cout<<"h1"<<endl;
        return 0;
    }
    else if(ama>=mi && ama<=ma){
        vector<int>ans(n);
        int j=0;
        for(int i=n-2;i>=0;i--){
            if(j%2==0){
                ans[i]=l;
            }
            else{
                ans[i]=1;
            }
            j++;
        }
        if(n%2==0)ans[n-1]=(ama-d);
        else ans[n-1]=(ama+d);
        for(int i=0;i<n;i++){
            cout<<ans[i]<<" ";
        }
        cout<<endl;
        // cout<<"h2"<<endl;
        return 0;
    }
    else{
        vector<int>ans(n);
        int val=mi;
        int diff=mi-ami;
        int q=diff/(l-1);
        int r=diff%(l-1);
        int j=0;
        for(int i=n-2;i>=0;i--){
            if(j%2==0){
                if(q>0){
                    ans[i]=l;
                    q--;
                }
                else if(q==0 & r>0){
                    ans[i]=1+r;
                    r=0;
                }
                else{
                    ans[i]=1;
                }
            }
            else{
                if(q>0){
                    ans[i]=1;
                    q--;
                }
                else if(q==0 & r>0){
                    ans[i]=l-r;
                    r=0;
                }
                else{
                    ans[i]=l;
                }
            }
            j++;
        }
        ans[n-1]=1;
        for(int i=0;i<n;i++){
            cout<<ans[i]<<" ";
        }
        cout<<endl;
        // cout<<"h3"<<endl;
        return 0;
    }
    return 0;
}